A PARACHUTE FOR THE DEGREE OF A POLYNOMIAL IN 
ALGEBRAICALLY INDEPENDENT ONES 



S. VENEREAU 



o 
o 

(N 



Abstract. We give a simpler proof as well as a generalization of the main 
result of an article of Shestakov and Umirbaev (0). This latter article being 
the first of two that solve a long-standing conjecture about the non-tameness, 
^"Y or "wildness", of Nagata's automorphism. As corollaries we get interesting 

informations about the leading terms of polynomials forming an automorphism 
of K[x±, ■ ■ ■ ,x n ] and reprove the tameness of automorphisms of K[xi,X2]. 
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The following notations are fixed throughout the article: K is a field of cha- 
racteristic and K[x\,--- ,x n ] is the ring of polynomials in the n indetermi- 
nates x\,--- ,x n with coefficients in K, endowed with the classical degree func- 
tion: deg. We consider m algebraically independent polynomials in K[x\, ■ ■ ■ ,x n ]\ 
/l) • • • j fm of respective degrees d\, ■ ■ ■ , d m . There is also, for every polynomial G G 
K[fl, ■ ■ ■ i fm] a unique one Q{X X , • • ■ , X m ) G K[X l7 • ■ • , X m ], where X u ■ ■ ■ , X rn 
are new indeterminates, such that G = Q(fi, • ■ ■ , fm)- By abuse of notation we will 
write to denote -§§-{fi, • • • , f m ), VI < i < m and degf. G to denote deg x . Q, 
the degree of Q in X^. 

The following definition and properties are only formally new, and come from 

(N • EH 

Definition. We call the parachute of /i, • • ■ , f m and denote V = V(/i, • • • , f m ) 
\Q \ the integer 

V = d, H Vd m -m- max deg j Xj ... lX . (/i, • • • , f m ) 

where ,x im (fit * * ■ >/m) is the jacobian determinant of ft, ■■ ■ ,f m with respect 

tox i± ,--- ,x im that is , Xim (/i, • • • , / m ) = det(9/ i /9x ij .) ijJ ■. 

■ Properties. The parachute of /].,••■ , fm has the following estimate: 
(1) < V = V(/i, ■ • • , f m ) < d x + ■ ■ ■ + d m - m . 

■ For any G G K[fi, ■ ■ ■ , f m ] and VI < i < m, one has 

deg G > deg ^f- + di — V and, inductively, 

^ degG> deg |jg + fed, - fcV, Vfc > 0. 

Proof. The left minoration < V in ([I]) is an easy exercise. The right majoration 
is a direct consequence of the following 

Fact. The vectors grad/i = (dfi/dxi, • • • , dfi/dx n ), ••• , grad/ m = (df m /dxi, • • • , df m /dx n ) 
are linearly independent over K[x\, ■ ■ ■ ,x n ] therefore the minors of order m of the 
I grad/i \ 

matrix ' are not all and the number maxix,-^... j i m <„deg j^j ... .x im (fi,' •■, fm) 

\ grad/ m / 
is non-negative. 

Proof. As mentioned in [3J, it is a well-known fact (see e.g. pQ or [5] for a nice proof) 
that n rational functions /i, • • • , f n G ■K'(aJi) ■ • • ; ^n) are algebraically independant 
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if and only if their jacobian determinant is not zero. Our fact is then proved 
by completing our m algebraically independant polynomials to get n algebraically 
independant rational functions: the jacobian determinant is not zero and it follows 
that grad/i, • • • , grad/ m must be linearly independant. □ 

It is clearly sufficient to show ^ for i = m. 
Take any m integers 1 < i±, ■ ■ ■ , i m < n. From the definition of ] Xil ,--- ,x im it is 
clear that 

deg jx H ,-,x im {fi,--- ,fm-i,G) < <2i-H hdm-i - 1 + degG- 1 

< d\ + h d m -i - m + deg G . 

On the other hand the chain rule gives 

dG 

jxi, (/l) ' " ' s fm — li G) = j x . ... xi m (/l) " ' " j fm — 1: fm) 777 ' 

Hence we get 

deg ja;^.., iXim (/i, ■ • ■ , fm-i,fm) + deg -§j^ < d x H h d m -i -m + degG 

deg J^- + d m - (di H h rf m _i + rf m - m) + deg j Xii> ... !;Cim (/i, • • • , / m ) < degG . 

In particular, when the maximum is realized, 
dG 

de S ^7 — \-d m -(di-\ \-d m -i+d m -m)+ max deg j x , , x , (/i, • • • , / m ) < degG 

9G 

degTTT — hdm— (<^iH l rd m - 1 +d m -m- max deg j x .... , x . (/i, / m )) < degG 

C/ m l<ii,— ,i m < 

<9G 

deg 777- + rf ™ - V < deg G. 



□ 



In order to state our main theorem one needs to fix some more notations: we 
denote p the leading term of a polynomial p £ K [x±, ■ ■ ■ , x n ] and for any subalgebra 
A C K\x\,"- ,x n ], we denote gr(A) := K[A] the subalgebra generated by A — 
{a\a € A}. We define Sj, VI < i < m, as the degree of the minimal, if any, 
polynomial of fi over Frac( gr(if [fj]^)), the field of fractions of the subalgebra 

generated by K[fj] jit . = if [/ x , • • • , f i+ i, • • • , / m ] and as +00 otherwise. We 
denote [^J the integral part of a real number a and agree that k/00 = when 
< k < 00. 

Theorem. Let G be a polynomial in K[fi, • • • , /„,.] . Then the following minoration 
holds, VI < i < m, 



, deg f . G 

degG > di • de g/ , G - V • [ B/ ' J. 



Proof. It is of course sufficient to prove it for i = m. First remark that a polynomial 
G = E &/m e -^[/m]) where e A := if [/1, • ■ • , / m _i], has degree strictly smaller 
than maxi deg gi + i ■ d m if and only if 

G := J2 9ifL = 

so if s m = +00, which means such an annihilation cannot occur, then the minoration 
in the Theorem is clear. Let's assume now that f m does have a minimal polynomial 
p(fm) = with p — p(X) G F[X] where F is the field of fractions of gr(yl) and X a 
new indeterminate (whence s m :— deg x p). The following easy lemma constitutes 
the very improvement with respect to [3]: it simplifies the proof a lot, makes it 
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more general and even stronger in the sense that one does not need the estimate 
([T]) anymore. 

Lemma. Let G = J^difm be in A[f m ] and 

h(X) := 9iX* G g^{A)[X] ( hence G = h(f m )). 

dcg gi +i-d m -max 

If degG < deg /m G-d m then G = or, equivalently, h(X) e (p(X)) := p(X)-F[X]. 
Moreover if h'(X) 0. where h' is the derivative of h, then J^- — h'(f m ) and more 
generally, while h^ ^ 0, one has l^pf = h^ k \f m ). 

Proof. If deg G < deg f m G ■ d m then deg G < max; deg gi + i ■ d m and G = as 
already remarked above. 
Assume that h' ^ 0. One has 

G = Sifm = Hfm) where / := {i\ deggt + i ■ d m > degg 3 + j ■ d m Vj} and 
^ =E iS /'%/«r 1 where !' {i\degigi + (i- 1) ■ d m > degjg j + (j - 1) • «f „ 

It remains to notice that I' = I l~l N* when this intersection is not empty, which 
occurs exactly when h' ^ 0. □ 

Let now be the maximal number such that h(X) £ (p(A) fe ). Clearly deg^ m G > 

deg/i > k ■ degp = ks m hence k < L ^ 8 /" 1 G _|- One has ^ (p(A)) hence, by the 
Lemma, 

d k G d k G 
deg 7 r W >d m - deg fn — =d m - (deg /m G-k) 

and, by property (0), 

deg G > d m ■ (degj m G — k) + k ■ d m — k ■ V = d m ■ degj m G — k ■ V. 

□ 

A straightforward computation gives the following 

Corollary 1. Define, Vi = 1, • • • , m, Ni = A,-(/i, • • • , f m ) :— Sidi — V. Let G be 
a polynomial in K[f±, ■ ■ ■ , f m ] and, Vi = 1, • • • , m, let degj. G = qiSi + Ti be the 
euclidean division of deg j. G by Si . Then the following minoration holds 

degG >qi-Ni + rdi- 

The special case m = 2 corresponds to the main result of [3] (where Si,s 2 are 
easy to compute): 

Corollary 2. Lf m = 2. Ui := gcd( ^ M) with (i,j) = (1,2) and (2,1) and N := 
(TicZi — V = <r 2 <i 2 — V then the following minoration holds, for i = 1, 2, 

degG > ft • A + rjdi 

where degy. G = fts^ + r.;. 

Proof. Let us prove it for i = 2. By corollary [T] it suffices to prove that s 2 > ct 2 B s 2 
is the degree of the minimal polynomial of f% over Frac( gr(A[/i])) = Frac(AT[/i]) = 
K{h): 

(3) P(h) = f? +Ps 2 -l(fl)f2 2 - 1 + ■ ■ ■ +Pl(h)h +P (fl) = 



-^Actually equality holds, as proved in [3] using Zaks Lemma, it is however possible to show it 
easily and without this result. 
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hence 30 < i ^ j < S2 such that degpi(/i)/| = degpj(/i)/|. It follows that 
i ■ d,2 = jo?2 mod d\ whence d\ \ (i — j)g?2 and i — j E Z* gcd /^ which gives 

«3>|i-i|> 553^7=^. " D 

Corollary 3. Lef G be a polynomial in K[f\, ■ ■ ■ , / m ] suc/i that degG = 1. Then, 
Vi = 1, • • • , m, deg f . G = or dj — 1 or N t — Sidi — V < 1 . 

Proof. Otherwise, by corollary [TJ degG = 1 > qiNi + ridi > min{iVi,di} > 2, a 
contradiction. □ 

Corollary 4. Assume m = n and 2sT[/i, • • • , /«] = K[xi, • • • , x„] i.e. /i, • • • , /« 

define an automorphism (well-known fact). Then Vi = 1, • • • , n, di = 1 or s^di < 
di + • • • + <i n — n + 1. In particular, if d max > dj,Vj, and d max > 2 ('i.e. t/ie 
automorphism is not affine ) then s max < n — 1. 

Proo/. One has V = V(/i , • • ■ , /„) = dH h d„ - n - deg j^... iitn (/i, • • ■ , /„) = 

di + • • • + d n — n. Moreover Vj = 1, • • • , n, there exists Gj € , • • • , f n ] such that 
Xj = Gj and, Vi = 1, • • • , n, deg^-. Gj < 1 for at least one j = 1, • • • , n otherwise 
K[f\, • ■ • , fj-t,fj+t, ■■■ ,f m ] = K[xi, ■■■ ,x n ] which is impossible. Whence, by 

corollary [3 di — 1 or stdi < V + 1 = di ^ h d n — n + 1. With d max one gets 

< di + • • ■ + d„ — n + 1 < rtd max — rt + 1 < nd max — 1 (n > 2) and it 
1. □ 

Corollary 5 (Tameness Theorem in dimension two). Every automorphism of K[x\, X2] 
is tame i.e. a product of affine and elementary ones. Recall that an automorphism 
t : K[xi,X2\ — > A"[xi,a;2] is called elementary when, up to exchanging x\ and X2, 
t{x\) = x\ + p{x2) and t(x2) = X2 /or some p(A") G .SffX]. 

Proof. Let a : 2sT[a:i,X2] - * K[xi,X2] be an automorphism defined by a{xi) = fi 
for i = 1,2. We prove the corollary by induction on d\ + d2 = deg f\ + deg f2- 
If di + d2 = 2 then d\ = di = 1 and a is affine. 

Assume d\ + d2 > 3. Without loss of generality di < d2 and d2 > 2 whence, 
by corollary U s% = 1 and the relation ^ in the proof of corollary [5] becomes: 
F2 = p(fi) where p(X) must be of the form p(X) = p Sl X Sl S ^[A]. Taking the 
elementary automorphism r defined t{x\) — x\ and t(x2) = X2 — p(X) one has a 
new pair f[ := ar(xi) = a(xi) = fi and f 2 := ar(x 2 ) = a(x 2 -p(X)) = f 2 -p(fi) 
with degrees d[ — d\ and d' 2 < d2 hence d[ +d' 2 < d\ +d2. By induction ar is tame 
and so is a. □ 
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